scala 数字阶乘

Factorial of a number(n!) is the product of all positive numbers less than or equal to that number.

数字的阶乘(n！)是所有小于或等于该数字的正数的乘积。

The formula for factorial of a number is,

数字阶乘的公式是，

Based on the above formula we can generate a recursive formula,

根据上述公式，我们可以生成一个递归公式，

Given a number, we have to find its factorial.

给定一个数字，我们必须找到它的阶乘。

Example:

例：

The program will use this formula to find the factorial. As find factorial is a repetitive process. We have two methods to solve this problem,

程序将使用此公式查找阶乘。 发现阶乘是一个重复的过程。 我们有两种方法可以解决此问题，

Using iteration

使用迭代

Using recursion

使用递归

In recursion, we will call the same method multiple times until a condition is not satisfied.

在递归中，我们将多次调用同一方法，直到不满足条件为止。

Here, we will call the function factorial(n) in the following way:

在这里，我们将通过以下方式调用函数factorial(n) ：

Program:

程序：